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[57] ABSTRACT 

In a facsimile communication system wherein a docu- 
ment is scanned along its line path to generate a binary 
signal waveform for each line scan and the length of 
black or white run of each binary digit in the waveform 
is translated into a corresponding code for transmission, 
the binary signal waveform is equally divided into a 
plurality of data blocks which are discriminated be- 
tween significant data blocks each containing at least 
one "black" data bit and insignificant data blocks each 
being entirely at "white" level. Only the significant data 
blocks are counted to measure the length of recording 
time for the corresponding line scan. The end of the 
measured time is detected to proceed with the next line 
scan so that the next sequence of codes is transmitted at 
an instant which is variable to correspond to a variable 
recording time at the receiver station where the re- 
ceived codes are decoded to recover the original wave- 
form for recording only the significant data blocks 
while disregarding the insignificant data blocks. 

4 Claims, 6 Drawing Figures 
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while at the same time divided equally into a plurality of 
TRANSMISSION OF ENCODED FACSIMILE ' data blocks to count the number of "black" level-con- 
SIGNALS AT VARIABLE INTERVALS taking data blocks to measure the reconstruction time 

COMMENSURATE WITH RECORDING TIME and the next line path is caused to be scanned at the end 
____ ___ T . Txri/DxrrTrh vT 5 of the measured reconstruction time so that encoded 

THE FIELD OF THE INVENTION facsimile signals are transmitted at variable intervals 

The present invention relates generally to facsimile depending on the count of "black" containing data 
communications and more particularly to a system in blocks, and at the receiver station the "black" data 
which coded facsimile signals are transmitted in succes- blocks are recorded while "all white" data blocks are 
sion without loss of time taking account the variable 10 disregarded. 

length of recording time at the receiving end of a trans- Specifically, the receiver station includes an array of 
mission line. energy transfer elements such as heating elements 2,048 

' „ T _^___ T _ k _ T in number successively arranged along a line path and 

BACKGROUND OF THE INVENTION divided equally into a plurality of groups equal in num- 

Progress in facsimile and related fields has developed 13 ber to the divisions of the signal at the transmitter, that 
to such an extent that signals derived from graphical is, data blocks. The heating elements of each group are 
and printed or typewritten documents may be economi- simultaneously energized by currents representing the 
cally and accurately transmitted from one location to "black" level picture elements. A control circuit is pro- 
another. Although the advances in these fields have vided to disregard the data blocks which are entirely at 
made possible the development of systems having rela- 20 "all white" level so that the corresponding groups of 
tively low cost, ease of operation, and reliability, there heating elements are skipped to the next group for sub- 
remains the need for an increase in the speed of trans* sequent recording operations. For recording purposes, 
mission required to satisfactorily transmit a facsimile a sheet of thermally sensitive paper is positioned in 
signal. contact with the array of heating elements. Each heat- 

Most graphical and printed or typewritten documents 25 ing element has a minimum time interval in which intel- 
include a very substantial amount of redundant informa- ligence is transferred to the surface of thermally sensi- 
tion, such as the background or "white" color upon tive paper so that each group of elements is energized 
which the contrasting or "black" intelligence informa- during that time interval. At the transmitter, this muni- 
tion appears. Further, such graphical and printed docu- mum time interval is taken into account to measure the 
ments exhibit a considerable degree of spatial correla- 30 variable recording time by multiplying it by the count 
tion. The spatial correlation between signals found be- of the "black" level containing data blocks, 
tween signals along a single line path is effectively uti- DESCRIPTION OF THE DRAWINGS 

uzed in the pnor art system known as run-length coding * 

wherein a length of black or white run is coded. These and other objects, features and advantages of 

In order to utilize the run-length coding technique, 35 the present invention will become apparent when the 
the document must be scanned at a speed compatible following detailed description is read in conjunction 
with the speed at which the image signal is encoded. with the accompanying drawings, in which: 
One example of scanners is a solid-state image scanner FIG. 1 is a schematic circuit diagram of a facsimile 
which includes an array of photodiodes successively transmitter embodying the invention; 
arranged in a row of 2,048 elements and is arranged to 40 FIGS. 2 and 3 are timing diagrams useful for describ- 
be successively driven by clock pulses to scan a line ing the operation of the embodiment of FIG. 1; 
path so that each line path is resolved into 2,048 picture FIGS. 4A and 4B are schematic circuit diagrams of a 
elements and for each line scan a sequence of 2,048 bits facsimile receiver used in conjunction with the trans- 
of video information is generated from the photodiode mitter of FIG. 1; and 

array. 45 FIG. 5 is a series of waveforms appearing at various 

•v Although the facsimile signal may be transmitted at a points of the embodiment of FIG. 4A to facilitate un- 
speed much higher than is transmitted without coding, demanding the operation of the receiver. 

since the transmitter will have to await after transmis- 50 uuvuiiN 

sion of each line video signal until the receiver station Referring now to FIG. 1, a transmitter of a facsimile 

becomes ready to accept the next video signal if sub- communication system is schematically shown. A solid- 

stantial length of time is involved in the image recon- state image scanner 10 is provided to successively scan 

struction. In the prior art system, a fixed length of time each of a plurality of line paths within a document 12 

must be allowed for the transmitter to send the next 55 positioned in proximity thereto to generate for each line 

video signal resulting in a loss of substantial period of scan a binary signal waveform as illustrated in FIG. 2A. 

time for transmission. The scanner 10 may be one of any conventional designs 

SUMMARY OF THE INVENTION wU ° h mCmde "F? ° f P hotodiodes 2 » 048 m number 

SUMMARY OF THE INVENTION arranged successively in a row to be electrically driven 

The primary object of the invention is to minimize 60 by clock pulses supplied from a clock source 11. The 
the overall transmission time of run-length coded fac- clock generator 11 generates a train of drive pulses at a 
simile signals by measuring in advance at a transmitter rate of 2,048 bits per scan interval and feeds its output to 
station an expected length, of time needed for recon- a divide-by-M counter 21 as well as to the scanner 10. 
struction of each decoded line facsimile signal at a re- The binary signal waveform generated by the scanner 
ceiver station. 65 10 comprises 2,048 bits of binary digits corresponding to 

Another object of the invention is to provide an im- the light levels of the scanned area of the document 12 
proved facsimile communication system in which the and is applied in sequence to a run-length encoder 13. 
facsimile signal derived from each line scan is encoded The run-length encoder 13 provides digital encoding of 
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the run-length of each binary digit into a corresponding blocks derived from each line scan. A second shift regis- 

digital code word so as to achieve compression of trans- ter 25 is connected to a source of clock pulses 24. The 

mission tune as is well known in the art If the binary clock source is triggered by the synchronization signal 

signal waveform is assumed to be transmitted to a re- to generate pulses at an interval to which is the time 

ceiver station without undergoing digital coding opera- 5 needed for reconstructing a significant data block on a 

don, the transmission time would be severely restricted recording medium to be described later. Therefore, the 

by the bandwidth limitations of a transmission medium data stored in shift register 22 is a series of "1** bits 

such as telephone lines so that the scanning speed would which occupy its storage locations successively from 

have to be much lower than the speed at which the the left-most bit position although the incoming binary 

scanner 10 is driven. Therefore, the scanning speed of 10 data may occur randomly depending upon the random- 

the invention is selected at a value which is compatible ness of the occurrence of black-level elemental picture 

with the speed of encoding. The output from die en- areas within the scanned line path. Coincidence will 

coder 13 is a series of digital codes each representing the occur between the data stored in shift registers 22 and 

length of white or black run of the binary digits or 25 at an integral multiple of the duration to when the 

elemental picture areas on the document 12, and a series IS number of stored "1" bits of each shift register equals to 

of such codes is transmitted via summation points 15 the number of corresponding "1" bits stored in the other 

and 30 over a transmission line to a receiver station at register. Such coincidence is detected by a coicident 

the distant end of the line. Before transmission of a circuit 26 which is connected between the storage loca- 

series of codes derived from each line scan, a synchroni- ttons of both registers and provides an output to the 

zation signal is transmitted to enable the receiver station 20 reset terminal of the flip-flop 16. Since the time interval 

to recognize the start of each Hne video signal. to is much greater than the interval between successive 

The synchronization signal is generated from a syn- outputs from the counter 21, the high voltage level 

chromzer 14 which, when signalled from the encoder output of flip-flop 16 substantially represents a measure 

13 at the start of encoding, provides an output to sum- of an expected time interval needed for recording a 

ming junction 15 to precede the digital code words. The 25 significant data block detected by the shift registers 22, 

synchronization signal is also applied to the set termi- 25 and coincident circuit 26. 

nals of flip-flops 16 and 17 to change their binary states. The outputs of flip-flops 16 and 17 are applied to a 

To the output of summing junction 15 is connected a subtracter 27 where the time difference between the 

decoder 18 to detect the end of each sequence of digital two inputs is derived and applied to a dummy signal 

codes to reset flip-flop 17 to its original binary state. 30 generator 28 whose output is connected to the suninnng 

Therefore, the Q output of flip-flop 17 is at the high junction 30 for transmission. Shift registers 22 and 25 

voltage level during the transmission of a series of en- are cleared when the flip-flop 16 is restored to the origi- 

coded signals and a synchronization signal. Since the nal binary state and at the same time a shift pulse is 

synchronization signal exists for a very short duration as generated from a proceed-to-next-line circuit 29 which 

compared with the interval of the encoded signal, the Q 35 applies its output to the run-length encoder 13 and to a 

output of flip-flop 17 represents a measure of the trans- drive means 30. The run-length encoder 13 is cleared to 

mission time for each sequence of encoded facsimile be ready to accept the next line binary signal waveform 



for subsequent encoding, while the drive means 30 shifts 
To the output of the divider counter 21 is connected the scanner 10 in a direction perpendicular to the scan- 
an AND gate 20 which is enabled at every count of M 40 ning direction by the width of a line path, 
clock pulses (see FIG. 2B). A flip-flop 19 is provided .. It is to be noted that the dummy signal generator 28 
with its set terminal connected to the output of scanner can be dispensed with if the receiver station is so condi- 
10 and its Q output to the AND gate 20. The flip-flop 19 tioned as to respond only to the valid binary signals so 
thus changes its binary state in response to a "1" binary that noise which may present during the interval of such 
digit representing the black level of a document's ele- 45 dummy signal will not adversely affect the decoding 
mental area that occurs first in the binary signal wave- operation at the receiving end. 

form and changes to the original binary state in response FIG. 3A illustrates a waveform which includes a 
to an output from a differentiater 23 which occurs at the synchronization signal followed by a sequence of digital 
trailing edge of the output from the counter 21. Conse- codes. The transmission time of the coded signals plus 
quentially, the AND gate 20 is activated to provide an 50 sync signal is detected by the flip-flop 17 as shown in 
output for each of N divisions or data blocks of M bi- FIG. 3B. Since the binary signal waveform is assumed 
nary digits each (where NxM = 2,048 bits) whenever to have contained three significant data blocks, shift 
the data block contains at least a M l" data bit. For exam- register 25 accepts a count of three clock pulses from 
pie, if the binary signal waveform is assumed to contain source 24 and flip-flop 16 switches to the low voltage 
"1" binary digits within the fourth, ninth and 16 data 55 level at the three count of the clock pulses as shown in 
blocks as shown in FIG. 2A, "1" bits 20-1, 20-2 and 20-3 FIGS. 3C and 3D. FIG. 3E is a waveform resulting 
are supplied from AND gate 20 to shift register 22 (see from the output from the substrator 27. 
FIG. 2C). Such data block is termed "significant data Referring to FIGS. 4A and 4B, an embodiment of a 
block" since at the receiver station only such significant receiver of the communication system is illustrated. At 
data blocks are used for recording operation while 60 the receiver station, the transmitted signal is received 
those data blocks each of which is entirely at the 'XT by a run-length decoder 31 to recover the original hi- 
logic level corresponding to the white level of the docu- nary signal waveform. The recovered waveform is then 
mont are termed "insignificant data blocks" since such transferred to a memory device 32 in such manner that 
blocks are disregarded or skipped to minimize the over- a one-line video signal is stored on 2,048 bits storage 
all recording time. 65 locations which will be later read out by a instruction 

A shift register 22 is provided to accept the output signal applied thereto. A data register 33 having a stor- 
from the AND gate 20. This register has a storage ca- - age capacity of M bits is provided to accept the data 
pacity of N bit positions corresponding to the N data read out from the memory device 32. 
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: As soon as the memory 32 is fully loaded by the 2,048 
bits of information, a start signal 32-1 is delivered from 
the memory 32 to the set terminal of flip-flop 34 which 
in response thereto changes its binary state (FIGS. 5A 
and 5B) producing a high voltage signal 34-1 to enable 5 
a 2,048-bit counter 38 and AND gate 39 and provide an 
output 54-1 (FIG. 5L) from OR gate 54 to enable AND 
gate 53. The start pulse 32-1 is also applied to the set 
terminal of a flip-flop 35 via OR gate 36 to produce a 
signal 35-1 (FIG. 5C) and also to the J terminal of a 10 
flip-flop 37 providing a signal 37-1 (FIG. 51). The signal 
35-1 is a read instruction signal that enables AND gate 

41 to pass clock pulses supplied from a clock generator 

42 to the . memory 32. 

The clock generator 42 drives the memory device 32 15 
at a rate of 2,048 bits per scan interval (FIG. 5D). Since 
the first three data blocks arc entirely at white level, 
mat is, insignificant, (MX3)T binary digits are read 
from the memory 32 and transferred to the data register 
33. 20 

The significant data block is detected by a circuit 
including a flip-flop 43 having its set terminal connected 
to the output of memory device 32, an AND gate 44, an 
M-bit counter 45 and a differentiater 46. The flip-flop 43 
places a high voltage signal to an input of AND gate 44 25 
whenever a "1" binary digit occurs at its set input termi- 
nal to enable the gate 44. The M-bit counter 45 operates 
to count the output of AND gate 41, that is, the read- 
out pulses and provides an output for each count of M 
input pulses to the AND gate 44 to reset the flip-flop 35 30 
at the fourth output 44-1 (FIG. 5G). Data register 33 
has been loaded with a significant data block f4 (FIG. 
5F) and the memory 32 has ceased to unload its stored 
bits. The flip-flop 43 is then reset by an output from the 
differentiator 46 as soon as the output 44-1 is generated. 35 

The resetting of flip-flop 35 results in a low voltage 
output which is differentiated by a differentiator 48 and 
applied to the AND gate 40. AND gate 40 is activated 
to provide a pulse 40-1 which resets flip-flop 37 and at 
the same time goes through OR gate 49 and AND gate 40 
39 and through OR gate 36 to the flip-flop 36 and sets it 
again to provide a signal 35-2 to proceed with the next 
reading operation. 

The pulse 40-1 from the AND gate 40 is also applied 
through OR gate 49 to a latching circuit 50 connected 45 
to the data register 33 to receive the significant data 
block f4 now stored in register 33 for subsequent writ- 
ing operation as well as for putting data register 33 
ready to accept the next data block. 

In FIG. 4B, a writing unit 60 of the receiver is shown 50 
as comprising a plurality of heating elements which are 
2,048 in number and successively arranged along a 
straight line in contact with the surface of a sheet of 
thermally sensitive paper and divided into "N" groups 
of "M" heating elements Ri, R2, - - - R m each. Elements 55 
Ri of each group have their one end terminals con- 
nected together to a first output terminal of a driver 
circuit 61 having "M" outputs. Similarly, elements R2to 
Km of each group have their one end terminals con- 
nected together to the respective output terminals of the 60 
driver 61. Elements K\ to R m of the group #1 have their 
opposite end terminals connected together to the first 
one of N output terminals of a gate-controlled switch- 
ing matrix 62. Likewise, elements Ri to R m of each of 
the remainder groups #2 to #N are connected together 65 
to the respective output terminals of the switching ma- 
trix 62. The matrix 62 includes a plurality of gate-con- 
trolled switching devices such as transistors equal in 
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number to the number of data blocks, the transistors 
having their respective emitter electrodes connected to 
ground and their base and collector electrodes con- 
nected between respective input and output terminals. 
The input terminals of the matrix 62 are connected to 
the output terminals of a ring counter 63 which acti- 
vates its output lead in succession in response to an 
input applied from the output of M-bit counter 45. The 
driver 61 provides amplification of each binary digit 
received from the latching circuit 50. 

At the fourth output 45-4 from the counter 45, the 
ring counter 63 places its output on lead #4 and pro- 
vides- ground potential to all the heating elements of #4 
group to allow them to be energized by currents sup- 
plied from the driver 61. 

An enabling circuit 51 is provided which is connected 
to the OR gate 49 to produce in response to the output 
therefrom a pulse 51-1 (FIG. 5J) with a duration to so as 
to enable the driver 61 during this interval. Currents 
flow through only those elements which correspond to 
the "1" binary digits in latch 50. The heat generated in 
the heating elements is simultaneously transferred to the 
thermally sensitive recording paper on which data 
block f4 is recorded. 

While the first writing operation as in progress, read- 
ing operation has proceeded in a manner identical to 
that described previously until the ninth data block f9 is 
detected by AND gate 44 providing an output 44-2 at 
the ninth output 45-9 from counter 45. 

The end of the first writing operating is detected by a 
differentiater 52 connected to the output of enabling 
circuit 51 to produce an output 52-1 (FIG. 5k) which is 
applied to the latching circuit 50 through a circuit in- 
cluding AND gate 53 and OR gate 49. Since the data 
register 33 has been occupied with data block f9, the 
application of signal to the latch 51 from differentiater 
52 results in transfer of the next video information to the 
driver 61 with the ring counter 63 activating its ninth 
output lead. Thus, the ninth group of heating elements 
has been grounded in response to an output 45-9 from 
the M-bit counter 45. 

The pulse 52-1 from differentiater 52 then causes the 
enabling circuit 51 to produce an output 51-2 which 
enables the driver 61 to produce energizing currents for 
the grounded heating elements to record the ninth data 
block f9. 

The signal 52-1 from differentiater 52 is, on the other 
hand, applied to flip-flop 35 producing an output 35-3 to 
proceed the next reading operation. It is appreciated 
that during the interval between the end of pulse 35-2 
and the begining of the next pulse 35-3 reading opera- 
tion remains inactive to await the end of the first writing 
operation, since insignificant data blocks are disre- 
garded or skipped so that the time needed for recording 
is minimized with no loss of time between successive 
writing operations. £ 

While die second writing operation is in progress, the 
sixteenth data block fl6 has been detected in response to 
an output 45-16 from the counter 45, generating an 
output 44-3 from AND gate 44. 

If it is assumed that the sixteenth data block is the last 
one within a line video signal, the 2,048-bit counter 38 
will produce an output at the count of 2,048 bits of input 
clock pulses indicating the end of a line video signal and 
resetting flip-flop 34. At this instant of time, however, 
the second writing operation is still in progress and the 
third writing operation must be accomplished in succes- 
sion. For this purpose, a one-shot monostable 55 is con- 
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nected to the output: of flip-flop 34 to generate a pulse . to cause said scanning means to proceed to the next 

54-2 from the output of OR gate 54 so that AND gate 53 line path at the end of said measured time interval; 

is still enabled to pass an output 52-2 from the differen- . and at said receiver station, 

tiater 52 at the end of the second writing operation to means for equally dividing the recovered binary sig- 

the latching circuit 50 for subsequent writing operation. 5 nal waveform into a plurality of data blocks identi- 

The signal 52-2 generates a writing signal 51-3 from cal to the data blocks at said transmitter station to 

enabling circuit 51 so that the data block f!6 is re- detect said significant data blocks; and 

corded. means for selectively simultaneously energizing a 

The end of the final writing operation is detected by group of said energy transfer elements with the 

a NAND gate 56 whose inputs are connected to the 10 binary digits of said detected significant data block 

output of enabling circuit 51 and to the output of OR so that groups of said energy transfer elements 

gate 54. The output from the NAND gate 56 is applied corresponding to insignificant data blocks in which 

to a monostable 57 whose output 57-1 (FIG. 5M) is binary digits are entirely at said second binary level 

applied to a drive means 58 which drives the recording are skipped without loss of time, 

medium in a direction normal to the linear array of IS 2. A facsimile communication system as claimed in 

heating elements by the width of a line path for subse- claim 1, further comprising, at said transmitter station; 

quent line recordings. means for measuring a time interval of said digital 

The foregoing description shows only preferred em- codes derived from a binary signal waveform; 

bodiments of the present invention. Various modifica- means for generating a time difference between the 

tions are apparent to those skilled in the art without 20 time interval measured for recording said signifi- 

departing from the scope of the present invention which cant data blocks and the time interval of said digital 

is only limited by the appended claims. For example, the codes; and 

heating elements may be replaced with electrostatic means for generating a dummy signal during the 

electrodes as used in xerography, or electrooptical ele- interval of said time difference for transmission to 

ments for producing an image on a light sensitive me- 25 said receiver station after the transmission of said 

dium. Therefore, the embodiments shown and de- digital code. 

scribed are only illustrative, not restrictive. 3. A facsimile communication system as claimed in 

What is claimed is: claim 1, wherein said dividing means at said transmitter 

1. A facsimile communication system including, at a station comprises: 

transmitter station, means for successively scanning 30 a source of clock pulses occurring at a rate of (N X 

along each of a plurality of line paths within a document M) bits for each line scan, where N is the number of 

to generate a binary signal waveform comprising binary groups of energy transfer elements and M is the 

digits at one of first and second binary levels corre- number of said energy transfer elements in each 

sponding to the light levels of said document, means for group; 

coding the run-length of each binary digit in said wave- 35 a divide-by-M counter connected to the source of 

form into a corresponding digital code for transmission clock pulses; 

to a receiver station, and at said receiver station, means a bistable device responsive to the binary digit of said 

for decoding the digital codes to recover the original first binary level in said waveform to assume a first 

binary signal waveform, and a plurality of energy trans- binary state and responsive to the output from said 

fer elements for transferring electrical energy to the 40 divide-by-M counter to assume a second binary 

surface of a recording medium, said elements being state; and 

successively arranged along a line path and equally an AND gate responsive to the output from said 

divided into a plurality of groups, the elements of each divide-by-M counter and said bistable device being 

group being electrically connected together so as to be in said first binary state. 

energizable for simultaneous transfer of energy within a 45 4. A facsimile communication system as claimed in 
predetermined period of time, said system comprising, claim 3,. wherein said time measuring means comprises: 
at said transmitter station: a second source of clock pulses occurring at an inter- 
means for equally dividing said binary signal wave- val equal to said predetermined energizable period; 
form into a plurality of data blocks equal in number a first shift register connected to accept the clock 
to said groups of elements to detect significant data 50 pulses from said second source; 
blocks in each of which at least one binary digit at a second shift register connected to accept the output 
said first binary level occurs; from said AND gate; and 
means responsive to the start of transmission of said a coincident circuit connected to said first and second 
digital codes for measuring data blocks by needed shift registers to provide an output upon the coinci- 
for recording said significant data blocks by multi- 55 dence of the stored data between said first and 
plying said predetermined energizable period by second shift registers, 
the number of said detected significant data blocks ***** 
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